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Compute link distance D }, 
to generate routing graph SG^ 




Diffusing computation 









Maintain routing tables 





Select loop-free invariant route 
according to LFI conditions 
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00. procedure ProcessDistVect{et, m, d, j) 

^\.{et is the type, m is the neighbor, d is the distance, y is the destination } 
02. begin 



03. if (j = thisNode ^ et= QUERY) then send [REPLY, j, 0] ; endif 

04. Dj^^d^ 

05. Dj <r- min{Dj,^ + Ijlk e N '} ; 

06. SDi <r- miniDji^ + l§k & Sj}; 

07. if (statej = PASSIVE V state j = ACTIVE A last reply is received for j) then 

08. FDj ^ min{DjiRDj}; 

09. if(Dj>/?Dj)then 

10. stated/^ ACTIVE; 

11. if {et = QUERY) then 

12. QSjm^m; 

13. endif 

14. RDj SDj; 

15. Vfe e N\ send [QUERY, j, RDj] to neighbor k; 

16. else 

17. statej<r- PASSIVE; 

18. foreach k e iV' do 

19. if ik e (25/ V {k = mAet= QUERY)) then send [REPLY, Z)?]; 

20. else if (/?Z)j> DO send [UPDATE, 

21. endif ^ 

22. done 

23. ^^i^ 

24. <2<S^^<- 0; 

25. endif 

26. else 

27. if (ef=et/£:i?7)then 

28. if e 5/ A 5Z)y > then QSj ^ QSj U m; 

29. else send [REPLY, j, RDj ] ; 

30. endif 

31. endif 

32. endif 

33. Sj^{k\Dj,^<FDj}; 



34. end 
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